Геопространственное моделирование с 
применением методов машинного 
обучения 
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Доставка еды №1 в России ОеПмегу СиБ входит в совместное 
предприятие со Сбербанком по развитию 
Гоофтесп-направления 
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собственными курьерами Размещение предложения 
партнёра в приложении и на сайте 
сервиса 


География доставки 


Москва Екатеринбург 
Рязань Тюмень 
Нижний Новгород Омск 

Вологда Ханты-Мансийск 
Курск Новосибирск 
Тамбов Хабаровск 
Казань Ростов-на-Дону 


Более чем в 80 городах работают собственные курьеры 


Краснодар 
Пенза 
Саратов 
Архангельск 
Воронеж 
Оренбург 


Баланс времени доставки 
и покрытия партнеров 


Высокое покрытие Низкое покрытие 


Собственный «стиль» 
ручной отрисовки зон 


Проблема ручного процесса 


Непостоянство алгоритма, Субъективизм в принятии 
непрозрачная логика решений о форме зоны и её 
характеристиках 


Крайне низкая скорость Ручной труд менеджеров 
по онбордингу ресторанов 


Однообразный подход 


Отсутствие возможности 
регулирования цен доставки 
внутри зон ресторанов 


Простой круг 


Усложнение алгоритма 


НЗ — основа нашего алгоритма 


Что это такое ПЗ? 


Почему мы выбрали ИЗ? 


- Ручная разметка 
• Регулярная сетка 


На сегодня известно лишь три многоугольника, которые располагаются 
Значимым отличием между ними является расстояние до центров соседних ячеек. 


Треугольник Квадрат Гексагон 
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Какие еще преимущества? 


га“ 
У Написана библиотека ҺЗ ЏБег 29 
У Скорость вычислений 
У Масштабируемость 


У Возможность хранить в каждой ячейке любые свойства 
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Алгоритм создания зон 
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Мы создаем некий набор точек на поверхности вокруг ресторана и рассчитываем 
расстояние до каждой из них с помощью маршрутизатора 
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е Далее, используя ОВЗСАМ, мы убираем точки-выбросы 


МОВОМЕ2Н 
АТВСВАРТ. 
РВОрџстон 
АЗ5ОСІАТІОМ 


Ө Исключаем некоторые точки из анализа, где ближайшая точка на графе находится слишком 
далеко 


о Далее на основе очищенных точек мы применяем триангуляцию Делоне 


МОВОМЕРН 
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е Далее мы создаем сетку гексагонов ПЗ 


МОВОМЕ2Н 
АПВСВАЕТ 
РЕООУСТОН 
А5БОСТАТОМ 


о Определяем, какому треугольнику принадлежит каждый гексагон НЗ, и затем для него 
определяем расстояние от ресторана (как аппроксимация по 3 вершинам треугольника) 


УОВОМЕРН 
АІВСВАЄТ 
РВОРУСТОН 
АЅЅОСІАТІОМ 


Далее мы оптимизируем функцию ошибки, которая зависит от нашей задачи, постепенно 
жадно удаляя с внешней стороны зоны по одному гексагону 


УОВОМЕРН 
АТВСВАРТ 
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Ө Последним шагом мы делаем временной градиент на получившихся зонах 


Но как мы понимаем, какой 
гексагон нужно удалить? 


Модель машинного обучения даёт прогноз для каждого гексагона зоны доставки каждого 
партнёра. Что использует модель: 

Информацию о конкурентах ресторана 

Население 

Конверсию 


Информацию из внешних источников о популярности ресторана 


Технические особенности 
реализации алгоритма, 51А? 


Построение станда ртной зоны доставки ресторана 


занимает на текущий момент ^ 1 сек АЎ 


Внедрение 


СОМІО соте... 


• Тысячи ресторанов закрывают свои филиалы 

• Увеличиваются зоны доставки ресторанов 

• Сокращаєтся меню и меняется целевая 
аудитория 

• Меняется формат работы ресторанов 
(сотрудники становятся курьерами) 

е Рост числа заказов 


Оценка 


буу!спВаск А/В їеѕї 


10:30 аш 11:00 ат 11: Зо аш 12:00 рт 12:30 рт 01:00 рш 


Вевіоп А Тгеаїтепі Тгеаїтепі | Тгеаһпепі ПДД 
Керіоп В Тгеаїтепі | Тгеаїтепі Тгеаїтепі ФООО 

: оооо 
Керіоп С Тгеаїтепі | Тгеаїтепі 


Что сейчас 


• Сервис работает в продакшне. Зоны 
автоматически строятся по кнопке. 
При этом у нас появился 
функционал тестирования лесенки 
доставки 


- 99% ресторанов перешли на 
алгоритмические зоны, и наш 
алгоритм поспособствовал переходу 
бэкенда на ИЗ 


В планах 


• Новый функционал оптимизации 
Полная автоматизация процесса 
онбординга 


• Ускорение алгоритма 
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Спасибо за вниманиє! 


